<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    const arr =  [
                { 'id': '2a', 'pid': '',     'name': '总裁办' },
                { 'id': '2c', 'pid': '',     'name': '财务部' },
                { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
                { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
                { 'id': 'd2', 'pid': '',     'name': '技术部'},
                { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'}
        ]

        function tranListToTreeList(arr) {
          const map = {}
        arr.forEach(item => {
          // 判断每一项arr里面有没有children，没有就加上，有就继续往下执行
          if(!item.children) {
            item.children = []
          }
          map[item.id] = item
        })
        // console.log(arr, 'arr');
        // console.log(map, 'map');

        // 创建一个新数组
        const new_arr = []
        // 遍历arr
        arr.forEach(item => {
          // 把map的pid赋值给一个变量
          const parent = map[item.pid]
          // 每遍历arr的一项数据就判断他的，parent是否有数据，为空就是一级，反之就是二级
          if(parent) {
            // 是二级标题就把当前遍历的这一项数据，通过push尾部添加到新数组的children里面
            parent.children.push(item)
          }else{
            // 如果没数据，是一级，就直接添加到新数组
            new_arr.push(item)
          }
        })
        // console.log(new_arr, 'new_arr');
        return new_arr
        }
        const result = tranListToTreeList(arr)
        // console.log(result, '调用转树形结构函数');
  </script>
</body>
</html>
